On H -antimagicness of Cartesian product of graphs

نویسندگان

  • Martin BAČA
  • Andrea SEMANIČOVÁ-FEŇOVČÍKOVÁ
  • Muhammad Awais UMAR
  • Des WELYYANTI
چکیده

A graph G = (V (G), E(G)) admits an H -covering if every edge in E belongs to a subgraph of G isomorphic to H . A graph G admitting an H -covering is called (a, d) -H -antimagic if there is a bijection f : V (G) ∪ E(G) → {1, 2, . . . , |V (G)| + |E(G)|} such that, for all subgraphs H ′ of G isomorphic to H , the H -weights, wtf (H ′) = ∑ v∈V (H′) f(v)+ ∑ e∈E(H′) f(e), constitute an arithmetic progression with the initial term a and the common difference d . In this paper we provide some sufficient conditions for the Cartesian product of graphs to be H -antimagic. We use partitions subsets of integers for describing desired H -antimagic labelings.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The antimagicness of the Cartesian product of graphs

An antimagic labeling of a graph with M edges and N vertices is a bijection from the set of edges to the set {1, 2, 3, . . . ,M} such that all the N vertex-sums are pairwise distinct, where the vertex-sum of a vertex v is the sum of labels of all edges incident with v. A graph is called antimagic if it has an antimagic labeling. The antimagicness of the Cartesian product of graphs in several sp...

متن کامل

Cartesian Products of Regular Graphs are Antimagic

An antimagic labeling of a finite undirected simple graph with m edges and n vertices is a bijection from the set of edges to the integers 1, . . . ,m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. In 1990, Hartsfield and Ringel [4] conjectured tha...

متن کامل

Products of Regular Graphs are Antimagic

An antimagic labeling of a finite undirected simple graph with m edges and n vertices is a bijection from the set of edges to the integers 1, . . . ,m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. In 1990, Hartsfield and Ringel [5] conjectured tha...

متن کامل

Secret Sharing Based On Cartesian product Of Graphs

The purpose of this paper is to study the information ratio of perfect secret sharing of product of some special families of graphs. We seek to prove that the information ratio of prism graphs $Y_{n}$ are equal to $frac{7}{4}$ for any $ngeq 5$, and we will gave a partial answer to a question of Csirmaz cite{CL}. We will also study the information ratio of two other families $C_{m}times C_{n}$ a...

متن کامل

The reliability Wiener number of cartesian product graphs

Reliability Wiener number is a modification of the original Wiener number in which probabilities are assigned to edges yielding a natural model in which there are some (or all) bonds in the molecule that are not static. Various probabilities naturally allow modelling different types of chemical bonds because chemical bonds are of different types and it is well-known that under certain condition...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2018